Generating Concept Trees from Dynamic Self-organizing Map
نویسندگان
چکیده
Self-organizing map (SOM) provides both clustering and visualization capabilities in mining data. Dynamic self-organizing maps such as Growing Self-organizing Map (GSOM) has been developed to overcome the problem of fixed structure in SOM to enable better representation of the discovered patterns. However, in mining large datasets or historical data the hierarchical structure of the data is also useful to view the cluster formation at different levels of abstraction. In this paper, we present a technique to generate concept trees from the GSOM. The formation of tree from different spread factor values of GSOM is also investigated and the quality of the trees analyzed. The results show that concept trees can be generated from GSOM, thus, eliminating the need for re-clustering of the data from scratch to obtain a hierarchical view of the data under study. Keywords—dynamic self-organizing map, concept formation, clustering.
منابع مشابه
Strategies for preventing defection based on the mean time to defection and their implementations on a self-organizing map
Customer retention is a critical issue for the survival of any business in today’s competitive marketplace. In this paper, we propose a dynamic procedure utilizing self-organizing maps and a Markov process for detecting and preventing customer defection that uses data of past and current customer behavior. The basic concept originates from empirical observations that identified that a customer ...
متن کاملNovel Algorithm for Eliminating Folding Effect in Standard SOM
Self-organizing maps, SOMs, are a data visualization technique developed to reduce the dimensions of data through the use of self-organizing neural networks. However, as the original input manifold can be complicated with an inherent dimension larger than that of the feature map, the dimension reduction in SOM can be too drastic, generating a folded feature map. In order to eliminate this pheno...
متن کاملA Self-organizing NARX Network and its Application to Prediction of Chaotic Time Series
This paper introduces the concept of dynamic embedding manifold (DEM), which allows the Kohonen self-organizing map (SOM) to learn dynamic, nonlinear input-ouput mappings. The combination of the DEM concept with the SOM results in a new modelling technique that we called Vector-Quantized Temporal Associative Memory (VQTAM). We use VQTAM to propose an unsupervised neural algorithm called Self-Or...
متن کاملDynamics and Topographic Organization of Recursive Self-Organizing Maps
Recently there has been an outburst of interest in extending topographic maps of vectorial data to more general data structures, such as sequences or trees. However, there is no general consensus as to how best to process sequences using topographic maps, and this topic remains an active focus of neurocomputational research. The representational capabilities and internal representations of the ...
متن کاملThe Self-Organizing Map of Attribute Trees
The standard version of the Self-Organzing Map (Kohonen 1990) applies vector data. This paper explains how attribute trees can be used as the learning medium in the Self-Organizing Map. As a data structure, a tree is an optimal presentation of many hierarchical and dynamical objects appearing in natural phenomena and human activities. The proposed approach is based on introducing a distance met...
متن کامل